Affinity Learning with Diffusion on Tensor Product Graph
نویسندگان
چکیده
منابع مشابه
Diffusion on a Tensor Product Graph for Semi-Supervised Learning Diffusion on a Tensor Product Graph for Semi-Supervised Learning and Interactive Image Segmentation
We derive a novel semi-supervised learning method that propagates label information as a symmetric, anisotropic diffusion process (SADP). Since the influence of label information is strengthened at each iteration, the process is anisotropic and does not blur the label information. We show that SADP converges to a closed form solution by proving its equivalence to a diffusion process on a tensor...
متن کاملMulti-Label Learning on Tensor Product Graph
A large family of graph-based semi-supervised algorithms have been developed intuitively and pragmatically for the multi-label learning problem. These methods, however, only implicitly exploited the label correlation, as either part of graph weight or an additional constraint, to improve overall classification performance. Despite their seemingly quite different formulations, we show that all e...
متن کاملA Note on Tensor Product of Graphs
Let $G$ and $H$ be graphs. The tensor product $Gotimes H$ of $G$ and $H$ has vertex set $V(Gotimes H)=V(G)times V(H)$ and edge set $E(Gotimes H)={(a,b)(c,d)| acin E(G):: and:: bdin E(H)}$. In this paper, some results on this product are obtained by which it is possible to compute the Wiener and Hyper Wiener indices of $K_n otimes G$.
متن کاملScalable Label Propagation for Multi-relational Learning on Tensor Product Graph
Label propagation on the tensor product of multiple graphs can infer multi-relations among the entities across the graphs by learning labels in a tensor. However, the tensor formulation is only empirically scalable up to three graphs due to the exponential complexity of computing tensors. In this paper, we propose an optimization formulation and a scalable Lowrank Tensor-based Label Propagation...
متن کاملTensor MRI Regularization via Graph Diffusion
A new method for diffusion tensor (DT) image regularization is presented that relies on heat diffusion on discrete structures. We represent a DT image using a weighted undirected graph, where the weights of the edges are determined from the geometry of the white matter fiber pathways. Diffusion across this weighted graph is captured by the heat equation, and the solution, i.e. the heat kernel, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Pattern Analysis and Machine Intelligence
سال: 2013
ISSN: 0162-8828,2160-9292
DOI: 10.1109/tpami.2012.60